Iterative restricted space search : a solving approach based on hybridization

Face à la complexité qui caractérise les problèmes d'optimisation de grande taille l'exploration complète de l'espace des solutions devient rapidement un objectif inaccessible. En effet, à mesure que la taille des problèmes augmente, des méthodes de solution de plus en plus sophistiquées sont exigées afin d'assurer un certain niveau d 'efficacité. Ceci a amené une grande partie de la communauté scientifique vers le développement d'outils spécifiques pour la résolution de problèmes de grande taille tels que les méthodes hybrides. Cependant, malgré les efforts consentis dans le développement d'approches hybrides, la majorité des travaux se sont concentrés sur l'adaptation de deux ou plusieurs méthodes spécifiques, en compensant les points faibles des unes par les points forts des autres ou bien en les adaptant afin de collaborer ensemble. Au meilleur de notre connaissance, aucun travail à date n'à été effectué pour développer un cadre conceptuel pour la résolution efficace de problèmes d'optimisation de grande taille, qui soit à la fois flexible, basé sur l'échange d'information et indépendant des méthodes qui le composent. L'objectif de cette thèse est d'explorer cette avenue de recherche en proposant un cadre conceptuel pour les méthodes hybrides, intitulé la recherche itérative de l'espace restreint, ±Iterative Restricted Space Search (IRSS)>>, dont, la principale idée est la définition et l'exploration successives de régions restreintes de l'espace de solutions. Ces régions, qui contiennent de bonnes solutions et qui sont assez petites pour être complètement explorées, sont appelées espaces restreints "Restricted Spaces (RS)". Ainsi, l'IRSS est une approche de solution générique, basée sur l'interaction de deux phases algorithmiques ayant des objectifs complémentaires. La première phase consiste à identifier une région restreinte intéressante et la deuxième phase consiste à l'explorer. Le schéma hybride de l'approche de solution permet d'alterner entre les deux phases pour un nombre fixe d'itérations ou jusqu'à l'atteinte d'une certaine limite de temps. Les concepts clés associées au développement de ce cadre conceptuel et leur validation seront introduits et validés graduellement dans cette thèse. Ils sont présentés de manière à permettre au lecteur de comprendre les problèmes que nous avons rencontrés en cours de développement et comment les solutions ont été conçues et implémentées. À cette fin, la thèse a été divisée en quatre parties. La première est consacrée à la synthèse de l'état de l'art dans le domaine de recherche sur les méthodes hybrides. Elle présente les principales approches hybrides développées et leurs applications. Une brève description des approches utilisant le concept de restriction d'espace est aussi présentée dans cette partie. La deuxième partie présente les concepts clés de ce cadre conceptuel. Il s'agit du processus d'identification des régions restreintes et des deux phases de recherche. Ces concepts sont mis en oeuvre dans un schéma hybride heuristique et méthode exacte. L'approche a été appliquée à un problème d'ordonnancement avec deux niveaux de décision, relié au contexte des pâtes et papier: "Pulp Production Scheduling Problem". La troisième partie a permit d'approfondir les concepts développés et ajuster les limitations identifiées dans la deuxième partie, en proposant une recherche itérative appliquée pour l'exploration de RS de grande taille et une structure en arbre binaire pour l'exploration de plusieurs RS. Cette structure a l'avantage d'éviter l'exploration d 'un espace déjà exploré précédemment tout en assurant une diversification naturelle à la méthode. Cette extension de la méthode a été testée sur un problème de localisation et d'allocation en utilisant un schéma d'hybridation heuristique-exact de manière itérative. La quatrième partie généralise les concepts préalablement développés et conçoit un cadre général qui est flexible, indépendant des méthodes utilisées et basé sur un échange d'informations entre les phases. Ce cadre a l'avantage d'être général et pourrait être appliqué à une large gamme de problèmes

INSTRUMENTO PARA IDENTIFICAÇÃO DAS RELAÇÕES ENTRE ESTRATÉGIAS COMPETITIVAS E PRÁTICAS DE GESTÃO DE PESSOAS

Diversas pesquisas apontam que o desenvolvimento de práticas de gestão de pessoas adequadas e alinhadas às estratégias da organização é um grande direcionador para que as empresas alcancem maior vantagem competitiva, por gerar maior agilidade dos processos, melhoria da qualidade de produtos ou serviços, geração de novas competências e redução dos custos. Contudo, a maioria destas pesquisas exploram o tema em grandes organizações, deixando uma lacuna de conhecimento sobre este alinhamento em pequenas e médias empresas (PMEs), sobretudo no contexto brasileiro. Este artigo tem como objetivo apresentar um instrumento de pesquisa para identificar relações entre estratégias competitivas e práticas de gestão de pessoas utilizadas em PMEs, permitindo que estratégias de inovação, melhoria da qualidade ou redução de custos, sejam relacionadas à quatro práticas de gestão de pessoas: recrutamento e seleção, treinamento e desenvolvimento, remuneração e avaliação de desempenho. O instrumento foi testado em um estudo que analisou estas relações em 34 PMEs do setor industrial, apresentando-se como um recurso que pode trazer contribuições significativas para o processo decisório estratégico de gestores destas organizações

EFEITO GOVERNO E CERTIFICAÇÃO NA INDÚSTRIA BRASILEIRA DE SOFTWARE

Este trabalho analisa o papel do Estado brasileiro como agente influenciador das estratégias de qualidade das empresas produtoras de software no Brasil. A partir dos dados coletados entre os anos de 1995-2009, conduziu-se um estudo longitudinal quantitativo e descritivo. Foram estudadas 2.229 empresas de software. Sob a perspectiva dos fundamentos da Teoria da Agência e da Teoria dos Custos de Transação, observa-se a conscientização da necessidade de certificação no cenário internacional. A mudança significativa no perfil das empresas pôde ser observada pela adoção de modelos de certificação para o setor, em especial o MPS.BR, especificamente desenvolvidos por agências governamentais em parceria com universidades e entidades privadas. A capacitação tecnológica das empresas foi obtida por meio de subsídios e apoio governamental, como incentivo à busca da competitividade nacional e internacional

Online single machine scheduling with setup times depending on the jobs' sequence

This paper considers a dynamic scheduling problem where the set of jobs to perform is modified by the arrival of events (customer orders) requiring the execution of a new job or the cancellation of a previously ordered one once the production has begun. To tackle this dynamic context, we propose an online approach that reconsiders the actual schedule every time a new event arrives. In particular, upon an event arrival, the remaining unprocessed jobs as well as the new event are scheduled by a Mixed Integer Linear Programming (MILP) formulation that aims to minimize the makespan. We compare the results of this approach, which we will refer to as Exact Approach (EA), to several job insertion methods broadly used in practice, and to a Perfect Information Model (PIM), which assumes that the events’ release dates are also known before starting the production. Extensive numerical experiments allow estimating the “value of the information” or, in other words, the cost of uncertainty in terms of total setup time increase as well as the relative performance of the considered methods

Práticas de Gestão de Pessoas em Pequenas e Médias Empresas: um instrumento para identificação de suas relações com as estratégias competitivas

<p>É crescente o interesse de pesquisadores sobre o desenvolvimento das práticas de gestão de pessoas nas organizações. Contudo, poucos estudos têm explorado este tema em Pequenas e Médias Empresas (PMEs), sobretudo no contexto nacional. Existe uma convergência na literatura para o fato de que práticas adequadas de gestão de pessoas podem gerar maior vantagem competitiva para uma organização, seja por gerar maior agilidade em seus processos, melhoria da qualidade de produtos ou serviços, geração de novas competências e redução dos custos. Assim, este trabalho objetiva propor um instrumento de análise das influências das estratégias organizacionais sobre o desenvolvimento das práticas de gestão de pessoas utilizadas pelas PMEs. O instrumento se apóia no modelo de estratégias competitivas (MILES e SNOW, 1978; MINTZBERG et al., 2006; PORTER, 1986). As práticas de gestão de pessoas são abordadas pela perspectiva contingencial de acordo com Schuler e Jackson (1987; 1999) e Sans-Valle et al. (1999) e busca relacionar três estratégias genéricas: inovação, melhoria da qualidade e redução de custos, com cinco práticas tradicionais de gestão de pessoas: recrutamento e seleção, treinamento e desenvolvimento, avaliação de desempenho, remuneração e promoção.</p